#define _CRT_SECURE_NO_WARNINGS	

#include<stdio.h>

int main()

{
    int y, n;
    scanf("%d %d", &y, &n);
    for (int i = y; i <= 3000; i++) {
        int g = i % 10;
        int s = i / 10 % 10;
        int b = i / 100 % 10;
        int q = i / 1000 % 10;
        int sum = 0;
        if (g == s) {
            sum++;
        }
        if (g == b) {
            sum++;
        }
        if (g == q) {
            sum++;
        }
        if (s == b) {
            sum++;
        }
        if (s == q) {
            sum++;
        }
        if (b == q) {
            sum++;
        }

        if (n == 4 )
        {
            
            if (sum==0)
            {
                printf("%d %04d", i - y, i);
                break;
            }
        }
        else if (n == 3 )
        {

            if (sum == 1)
            {
                printf("%d %04d", i - y, i);
                break;
            }
        }
        else if (n == 2 )
        {
            sum--;
            if (sum ==2)
            {
                printf("%d %04d", i - y, i);
                break;
            }
        }
    }
    return 0;
}